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Abstract — We consider transmission over a wiretap channel 
where both the main channel and the wiretapper's channel are 
Binary Erasure Channels (BEC). We use convolutional LDPC 
ensembles based on the coset encoding scheme. More precisely, we 
consider regular two edge type convolutional LDPC ensembles. 
We show that such a construction achieves the whole rate- 
equivocation region of the BEC wiretap channel. 

Convolutional LDPC ensemble were introduced by Felstrom 
and Zigangirov and are known to have excellent thresholds. 
Recently, Kudekar, Richardson, and Urbanke proved that the 
phenomenon of "Spatial Coupling" converts MAP threshold into 
BP threshold for transmission over the BEC. 

The phenomenon of spatial coupling has been observed to hold 
for general binary memoryless symmetric channels. Hence, we 
conjecture that our construction is a universal rate-equivocation 
achieving construction when the main channel and wiretapper's 
channel are binary memoryless symmetric channels, and the 
wiretapper's channel is degraded with respect to the main 
channel. 

I. Introduction 

The wiretap channel was introduced by Wyner in 0]. The 
basic diagram is depicted in Figure [T] We consider the setting 
when both channels are Binary Erasure Channels (BEC). We 
denote a BEC with erasure probability e by BEC(e). In a 
wiretap channel, Alice is communicating a message W to Bob. 
The message is uniformly chosen from the message set W ra 
and it is sent through the main channel, which is a BEC(e m ). 
Alice encodes W as an n bit vector X_ and transmits it. Bob 
receives a partially erased version of X_, denote it by Y_. 
Eve is observing X_ via the wiretapper's channel, which is 
a BEC(e™). Let Z_ denote the observation of Eve. We denote 
this wiretap channel by BEC-WT(e TO , e w ). In order to fulfill 
the requirement of degradation of the wiretapper's channel 
w.r.t. the main channel, we assume that e w > e m . We denote 
the capacity of the main channel and wiretapper's channel by 
C m = 1 — e m and C w = 1 — e w , respectively. The encoding 
of the message W by Alice should be such that Bob is able 
to decode W reliably and that Z_ provides as little information 
to Eve as possible about W. 

Assume that transmission takes place using the code G n 
and let W be the message decoded by Bob. We define the 
performance metric for reliability to be the average error 
probability P e (G„), 

P - ( G ») = hXTT £ P + w 1 W = w ) ■ (1) 
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Fig. 1. Wiretap channel. 



We use the normalized equivocation R e as the performance 
metric for secrecy, 



R e (G n ) = -H{W\Z) 
n 



(2) 



The rate R of the coding scheme for the intended receiver Bob 
is given by 

log 2 (|W„|) 



R(G n ) 



(3) 



We say that a rate-equivocation pair (R,R e ) is achievable 
using a sequence of codes G n if 

lim R{G n ) = R, lim P e (G„) = 0, R e < liminf R e (G n ). 

n—¥oo n—too u—^oq 

(4) 

The achievable rate-equivocation pair (R, R e ) for the BEC- 
WT(e m , e w ) is given by 0, 



R e < R < C m , < R e < C m — C u 



R, 



(5) 
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Fig. 2. Achievable rate equivocation region for BEC-WT(e m , e w ). 



Note that we consider weak notion of secrecy as opposed 
to the strong notion (4). 

From Figure [2] we see that the boundary of the achievable 
rate-equivocation region is composed of two branches, namely 
AB and BC. The branch AB corresponds to achieving perfect 
secrecy, i.e., R e = R < C m — C w . The point B corresponds 
to the secrecy capacity, the highest rate at which perfect 
secrecy is possible. The branch BC corresponds to achieving 
information rates higher than secrecy capacity. However, in 
this case some information "leaks" to Eve (the equivocation 
in this case is strictly smaller than the rate). 

Recently, it has been shown that, using Arikan's polar 
codes 0, it is possible to achieve the whole rate-equivocation 
region [6|-[9|. In this paper, we show that convolutional 
LDPC codes achieve the whole rate-equivocation region for 
the BEC wiretap channel. Why might this be of interest? 
Compared to polar codes, convolutional LDPC ensembles 
have two potential advantages. First, these codes are not only 
asymptotically very good but they are know to be competitive 
with the best known codes already for modest lengths. Second, 
convolutional LDPC ensembles have the potential of being 
universal, i.e., one and the same code is optimal for a large 
class of channels. Before discussing this point in more detail, 
let us first quickly review the literature on convolutional LDPC 
codes. 

Convolutional LDPC codes were introduced by Felstrom 
and Zigangirov and were shown to have excellent thresholds 
[ 1 1 . There has been a significant amount of work done 
on convolutional-like LDPC ensembles [11]-[16], and see in 
particular the literature review in ifTTl . The explanation for the 
excellent performance of convolutional-like or "spatially cou- 
pled" codes over the BEC was given by Kudekar, Richardson, 
and Urbanke in flTl . (In the following, we also use the term 
spatially coupled codes when we refer to convolutional like 
codes.) More precisely, it was shown in IfTTl that the phe- 
nomenon of spatial coupling has the effect of converting MAP 
threshold of underlying ensemble to BP threshold for BEC and 
regular LDPC codes. This phenomenon has been observed to 
hold in general over Binary Memoryless Symmetric (BMS) 
channels, see lfl8l fl9l. 

Thus, when point-to-point transmission is considered over 
BMS channels, regular convolutional-like LDPC ensembles 
are conjectured to be universally capacity achieving. This 
is because the MAP threshold of regular LDPC ensembles 
converges to the Shannon threshold for BMS channels as their 
left and right degrees are increased by keeping the rate fixed. 
To date there is only empirical evidence for this conjecture. 
But should in the future a proof be found that spatially coupled 
codes are indeed universal for point-to-point channels, then 
this would immediately imply that our construction for the 
wiretap channel is also universal. 

Let us summarize. Our two main motivations for con- 
sidering code constructions for the wire-tap channel based 
on spatially coupled codes is that these codes perform very 
well already for modest code lengths and that they have the 
potential to be universal. 



In 11201 and ll2ll coset encoding scheme based sparse graph 
codes were given. It was shown in l22l that a two edge type 
LDPC code is a natural candidate for the coset encoding 
scheme and optimized degree distributions were presented. In 
the next section we describe our code design method using 
spatially coupled codes. 

II. Code Construction 

We first describe the coset encoding scheme. Let H be 
an (1 — r)n x n LDPC matrix and let Hi and H 2 be the 
submatrices of H such that 



H 



Hi 
H 2 



(6) 



where Hi is an (1 — ri)n x n and H2 is an Rn x n matrix. 

Let G„ be the code with parity-check matrix Hi, and let 

( 1 2) 

G n ' be the code whose parity-check matrix is H. Assume 
that Alice wants to transmit an ?ii?-bit message S_. To do this 
she transmits X_, which is a randomly chosen solution of 



Hi 
H 2 



X = [0 • • • OS} 1 



As shown in [20! , if H is capacity achieving over the wire- 
tapper's channel then S_ is perfectly secure from Eve. Also, if 
the threshold of the code G„ is higher than the main channel 
erasure probability e m then Bob can recover S_ reliably. We 
call this wiretap code G n . 

The code described by the LDPC matrix H given in (O is 
a two edge type LDPC code. The two types of edges are the 
edges connected to check nodes in Hi and those connected 
to check nodes in H 2 - An example of a two edge type LDPC 
code is shown in Figure [3] 




a a a 

Type 1 checks Type 2 checks 

Fig. 3. Two edge type LDPC code. 

For our purpose it is sufficient to focus on regular two edge 
type LDPC ensembles. 

Definition II.l ({li,l 2 ,ri,r 2 } Two Edge Type LDPC En- 
semble). A {li, I2, ri, r 2 } two edge type LDPC ensemble 
of blocklength n contains all the bipartite graphs ( allowing 
multiple edges between a variable node and a check node) 
where all the n variable nodes are connected to li check 
nodes of type i and all the type i check nodes have degree 

Ti,ie {1,2}. 

A protograph of a regular two edge type LDPC code is 
shown in Figure [4] 

Based on the definition of an {l,r, L, w} ensemble from 
IfTTl . we define the regular spatially coupled two edge type 



Fig. 4. A protograph of a two edge type LDPC ensemble with li 
and ri = r2 = 6. 



LDPC ensemble. Before giving this definition, we define T(l) 
to be the set of w-tuple of non-negative integers which sum to 
1. More precisely, T(l) = {(t , • • • , t w -i) : Y^J^q tj = 1 }- 
Remark: Note that the w-tuple (to, ■ ■ ■ , t w -\) is called a type 
in ifTTl . We avoid this terminology as we refer to different 
edges in two edge type LDPC ensemble by their type. 

Definition II.2 ({Ii,l2,ri,r2,£, w} Spatially Coupled Two 
Edge Type LDPC Ensemble). Assume that there are M 
variable nodes at positions [— L, L], L G N. The blocklength 
of a code in the ensemble is n — M(2L +1). Every variable 
node has degree li with respect to type 1 edges and I2 with 
respect to type 2 edges. At each position there are M variable 
nodes, check nodes of type 1 which has degree r%, and 

^■M check nodes of type 2 which has degree T2- 

Assume that for each variable node we order its edges in an 
arbitrary but fixed order. A constellation c of type j is an lj- 
tuple, c — (c\, • • • , Ci ) with elements in {0, 1, • • ■ , W — 1}, 
j G {1,2}. Its operational significance is that if a variable 
node at position i has type j constellation as Cj then its k-th 
edge of type j is connected to a check node at position i + c^, 
j G {1,2}. We denote the set of all the type j constellations 
by Cj. Let t(c) be the w-tuple which counts the occurence of 
0, 1, • • • , W— 1 in c Clearly, if c is a type j constellation then 
r(c) G 7~(lj). We impose uniform distribution over both the 
type of constellations. This imposes the following distribution 
over t G T(lj) 

\{c€C j -.T(c)=t}\ 



pw(t) 



JG{1,2}. 



Now we pick M so that Mp^ (ti)p^ (tz) is a natural number 
for Vti G 7~(li),V£2 G 7~(l2)- For each position i pick 
MpW (ti)pW (fa) which have their type j edges assigned 
according to tj, j G {1,2}. We use a random permutation 
for each variable and type j edge over lj letters to map tj 
to a constellation, j G {1,2}. Ignoring boundry effects, for 
each check position i, the number of type j edges that come 
from variables at position i — k, k G {0, ■ • • , W — 1}, is M~^, 
j G {1,2}. This implies, it is exactly a fraction — of the total 
number Mlj of sockets at position i. At the check nodes, we 
distribute this edges by randomly choosing a permutation over 
Mlj letters, to the M^- check nodes of type j, j G {1,2}. 

Remark: Each of the li (resp. I2) type 1 (resp. 2) con- 
nections of a variable node at position i is uniformly and 
independently chosen from the range [i, . . . , i + w — 1], where 



w is a "smoothing" parameter. Similarly, as was remarked in 
ifTTll . for each check node each edge is roughly independently 
chosen to be connected to one of its nearest w "left" neighbors. 
More precisely, the corresponding probability deviates at most 
by a term of order 1 /M from the uniform distribution. 

To summarize, a {li, I2, ri, T2, L, w} spatially coupled 
two edge type LDPC ensemble is obtained by replacing the 
standard regular LDPC ensemble in the (l, r, L, w) ensemble 
(defined in JT3) by a {li, l 2 ,ri,r 2 } two edge type LDPC 
ensemble. The spatial coupling is done such that only the 
edges of the same type are coupled together. An example of a 




Fig. 5. A coupled chain of protographs of a two edge type LDPC code with 
L = 1 for li = I2 = 3 and ri = r2 = 6. 



protograph of a two edge type LDPC code is shown in Figured 
and its spatially coupled version is shown in Figure [5] 

In the next lemma we show that if the degrees of the two 
types of check nodes are the same, i.e. if ri = T2 — r, then 
the {li, 1 2 , r, r, L, w} spatially coupled two edge type LDPC 
ensemble has the same asymptotic performance as that of the 
spatially coupled ensemble (lj + I2, r, L, w). 

Lemma II.3. The {li, 1 2 , r, r, L, w} spatially coupled two 
edge type LDPC ensemble has the same BP threshold as the 
spatially coupled ensemble (li + I2, r, L, w). 

Proof: Let xf'^ be the average erasure probability which 
is emitted by a variable node at position i in the I th iteration 
along an edge of type j, j G {1,2}. For i 4 \—L,L], we set 



= 0. For i G [-£,£], j G {1,2}, and I = 0, we set 



As in ifrTI . the density evolution recursion for the 
{li, I2, r, r, L, w} two edge type spatially coupled LDPC 
ensemble is given by 



ii-i 



„(M) 



= e 1- 
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i-\-p—k 



w ^ \ w ^ 

p=0 \ k=0 

(i-s"£('-s£^rT. 



(7) 
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r-l\ ± 2- 



(8) 



p=0 



fc=0 



Here a;.-'' 1 ^ = xy' 2 ' if x„-' = a;.- 1,a ^. Indeed, for 



1 and i £ [— L, L] , x. 



I 



i i [—L,L], 



,(1,2) 



e and for 



(1,1) _ (1,2) _ 



ay " ' = 0. Thus, by induction on 
number of iterations I, xf = x l -'' 2 ' ) . Hence we drop the 
superscript corresponding to the type of edge and write the 
density evolution recursion as 



x {l) = e 1 1 - - Vll - - 



p=0 



w-l ^ 

X i+p-k 
k=0 / 



r-l s 



I1+I2-I 



(9) 



This recursion is same as that of {li + l2,r,L,u>} spatially 
coupled ensemble given in ifTTl . This proves the lemma. ■ 
Before proving the main result, we show that regular two 
edge type LDPC ensembles {li,l2,r, r} have the same 
growth rate of the average stopping set distribution as that 
of the standard regular {li + l2,r} LDPC ensemble. 

Lemma II.4. Consider the {li,l2,r,r} regular two edge 
type LDPC ensemble with blocklength n, 1\ > 3, and 
positive design rate. Let N{n,ujn) be the stopping set dis- 
tribution of a randomly chosen code from this ensemble and 
let E{N{n 1 Lon)) be its average. Then the growth rate of 
E{N{n,ujn)) is the same as that of the standard regular 
{li + l2,r} ensemble. In particular, the minimum stopping 
set distance of the {li, I2, r, r} regular two edge type LDPC 
ensemble grows linearly in n. 

Proof: Using standard counting arguments we obtain 



E(N(n,Ljn)) = 

coef (V r ) (x) ^ , z" 11 ™) coef (p^ (x) ^ , 



i in w 

linf \ 



im \ 

Wl2lt/ 



(10) 



where p^(x) — (l + x) r — rx. Using Stirling's approximation 
for binomial terms and the Hayman expansion for the coef 
term, see ll23l Appendix D], we obtain 



In (E(N(n, nu))) , , , 

lim V V V ' '-^ = (1 - li - l 2 )/iM 

n^-oo 77, 



+ h\ a ( p (')(t))- u i 2 bx(t), (11) 



where h(x) = — x\n(x) — (1— x) ln(l— x) is the binary entropy 
function, all the logarithms are natural logarithms, and t is a 



positive solution of 



(1 



- 1 



(1 + x) z — rx 



(12) 



From ( fTTT ). we see that the growth rate is the same as that of the 
average stopping set distribution of the standard {li + l2,r} 
regular LDPC ensemble ll24l Thm. 2]. Now, the linearity of 
minimum stopping set distance immediately follows from l24l 
Cor. 7]. ■ 

Remark: We could have come to this conclusion by spe- 
cializing the general result contained in ll25l Thm. 5]. But for 
the convenience of the reader, and since the above proof is so 
short, we decided to include a complete proof. 

Lemma 111.41 and [17] Lemma 1] imply that 
{li, I2, r, r, L, w} spatially coupled two edge type LDPC 
ensembles with variable node degree at least three have a 
linear minimum stopping set distance. This gives us the 
following lemma on the block error probability of the 
{li, I2, r, r, L, w} ensemble under iterative decoding. 

Lemma II.5. Consider transmission over the BEC(e) using 
the {li, I2, r, r, L, w}, spatially coupled two edge type LDPC 
ensembles with BP threshold e* and blocklength n. Let 1\ > 3. 
Assume that e < e*. Denote by P e the block error proba- 
bility under iterative decoding. Then 

lim nP e (B) = 0. 

n— >oo 

Proof: In fact, a much stronger result is true - the block 
error probability converges to exponentially fast. But for 
our purpose we only need that it converges to zero faster than 
linearly. 

To see why this is correct, fix e < e*. Then, for any S > 0, 
there exists an I so that after I iterations of DE, the bit error 
probability is below 5/3. Further, for n — n(l), sufficiently 
large, the expected behavior over all instances of the code and 
the channel deviates from the density evolution predictions 
by at most 6/3. Finally, by standard concentration results 
(see [23 Thm. 3.30]) it follows that the probability that a 
particular instance deviates more than 5/3 from its average 
decays exponentially fast in the blocklength. 

We summarize, with a probability which converges expo- 
nentially fast (in the blocklength) to 1, an individual instance 
will have reached a bit error probability of at most 5 after a 
fixed number of iterations. 

If 5 is chosen sufficiently small, in particular smaller than 
the relative minimum stopping set distance, then we know that 
the decoder can correct the remaining erasures with probability 
1. ■ 

In the following lemma we calculate the design rate of the 
spatially coupled two edge type ensemble. 

Lemma II.6 (Design Rate). The design rate of the spatially 
coupled two edge type ensemble ({li, I2, ri, ^2) L, w}) with 



w < 2L is given by 

R(li, l 2 ,ri,r 2 ,i, w) = 
li 1 2 \ /li 



1 



r 2 



r 2 



2L+ 1 



(13) 



(14) 



The design rate of the coset encoding scheme for the wiretap 
channel is given by 



1 2 lo w 

-fides — 

r 2 r 2 



i-2Er= (i)' 



(15) 



2L + 1 

Proof: Let Ci (C 2 ) be the number of type one (two) check 
nodes connected to variable nodes and let V be the number 
of variable nodes. Then i?(li, 1 2 , ri, r 2 , L,w) = 1 — C\jV — 
C2/V and i?d es = C2/V. The calculations then follow from 
the proof of JT7] Lemma 3]. ■ 
The number of possible messages s of the coset encoding 
scheme is given by the number of cosets of Gi, 1 ' 2 " 1 in G« For 
a standard LDPC ensemble the design rate is a lower bound on 
the rates of the codes in the ensemble. This is not true for the 
coset encoding scheme for the wiretap channel. For example, 

suppose the rate of G„ equals the design rate, but the rate of 

(1 2 ) 

Gn ' is higher than its design rate. Then there will be fewer 
cosets than the maximum possible value. This corresponds to 
the equation 



Hi 
Hi 



X = [0---0Sf 



not having solutions for some S_. 

Now, we are ready to state one of our main theorems. It 
shows that, by spatial coupling of two edge type LDPC codes, 
we can achieve perfect secrecy (the branch AB in Figure [2j, 
and in particular the secrecy capacity (the point B in Figure |2]i 
of the binary erasure wiretap channel. 



Consider transmission over the 
using spatially coupled regular 



Theorem IL7. 

BEC-WT(e m , e w ) 
{li, 1 2 , r, r, L, w} two edge type LDPC ensemble. Assume 
that the desired rate of information transmission from Alice 
to Bob is R, R < C rn - C w . Let l x = - C w - R)r~\ 
and 1 2 = \(1-C w )r] - \(1 - C w — R)r\ Let R e be 
the average (over the channel and ensemble) equivocation 
achieved for the wiretapper. Then, 

lim lim lim lim E (P e (G„)) = 0, 

r— too w^too L—too M — too 

lim lim lim lim R e = R. 

r— too w— too L— too M—yoo 

Let R(G n ) be the rate from Alice to Bob of a randomly chosen 
code in the ensemble. Then 

lim lim lim lim Pr(i?(G„) < R) = 0. 

r— too to— >oo L— >oo M— >oo 

Proof: We first show that the rate from Alice to Bob is R 

(1 2) 

almost surely. Let Gn be a two edge type spatially coupled 
code, and let Gn be the code induced by its type 1 edges 
only. Then 



R{G n )=R{G^)~R(G^) 



Since both the two edge type spatially coupled ensemble 
and the ensemble induced by its type 1 edges are capacity 
achieving we must have 

lim lim lim lim Pr(i?(G„ 1) ) > C w + R) = 0, (17) 

lim lim lim lim Pr(i?(G„ 1 ' 2) ) > C w ) = 0. (18) 

r— >oo w— >oo L— too M— >oo 

This implies 

lim lim lim lim Pr(i?(G„) < R) = 0. (19) 

r— ^00 w— >oo L— >oo M — >oo 

The reliability part easily follows from the capacity achieving 
property of the spatially coupled ensemble. This is because the 
rate of the ensemble corresponding to type 1 edges approaches 
C w + R. As this ensemble is capacity achieving, its threshold 
is 1 — C w — R. As R <^ C m — C w , we see that the threshold 
is greater than e m . This proves reliability. 

To bound the equivocation of Eve, using the chain rule we 
expand the mutual information I(X_,S_;Z_) in two different 
ways 

IQL S; Z) = I(X; Z) + I{S; Z | X) (20) 
= I(S;Z) + I{X;Z\S). (21) 

As S -> X -> Z is a Markov chain, I(S;Z\X) = 0. Using 
I(S;Z) = H(S) - H(S I Z), we obtain, 



1 



H(S \Z) = - (H(S) + I(X; Z\S)- I(X; Z)) (22) 
n 

= ~ (H(S) + H(X I S) - H(X I Z,S)) 



i(X;Z) 



1 



>-{H(X)-H{X\ Z,S))-C W , 



(23) 



(24) 



where we have used that H(S) + H(X \ S) = H(S,X) = 
H{X) and that I(X;Z)/n < C w . 

Since the ensemble induced by type 1 edges is capacity 
achieving its rate must equal its design rate asymptotically, so 



lim lim lim lim H(X)/n = R 

r— too w— too L—too n—toa 



(25) 



(16) 



Denote the block error probability of decoding X_ from Z_ 
and S_ by P e {X_ \ S_,Z). From Fano's inequality we obtain, 

h(x_ I s_, z) < HP ei x\s,z)) + Pe{K 

n n 

(26) 

Note that, as the two edge type spatially coupled construc- 
tion is capacity achieving over the wiretapper's channel, 
liirir^oo lim^oo lim^oo lim^f^oo P e (X \S,Z_) = 0. 

We now obtain the desired bound on the equivocation 
by substituting ( 1261 ) and d25l l in (|24t . and taking the limit 
r, w, L, M ^00. ■ 

Note that in the previous theorem our requirement was to 
have perfect secrecy. Hence we constructed spatially coupled 
two edge type matrix such that it was capacity achieving over 
the wiretapper's channel. In the next theorem we prove that 
using spatially coupled two edge LDPC codes, it is possible 



to achieve an information rate equal to C rn , the capacity of 
the main channel, and equivocation equal to C m — e w . 

Theorem II.8. Consider transmission over the 
BEC-WT(e m , e w ) using spatially coupled regular 
{li, I2, r, r, L, w} two edge type LDPC ensemble. Assume 
that the desired rate of information transmission from Alice to 
Bob is R, R > C m — C w and R < C m . Let li = [(1 — C m )r] 
and I2 = \Rr\. Let R e be the average (over the channel and 
ensemble) equivocation achieved for the wiretapper. Then, 

lim lim lim lim E (P e (G n )) = 0, 

r— >oo w— >oc L— >oc M— >oo 

lim lim lim lim R e — C m — C w . 

r— ^00 w— >oc L— >oo M— >oo 

Let R(G n ) be the rate from Alice to Bob of a randomly chosen 
code in the ensemble. Then 

lim lim lim lim Pr(i?(G„) < R) = 0. 

r— >oc w— >oc L—>oo M— >oo 

Proof: The proof that the rate is R asymptotically is the 
same as in the proof of Theorem III. 71 

The reliability part easily follows from the capacity achiev- 
ing property of the spatially coupled ensemble corresponding 
to type 1 edges. This is because the rate of the ensemble corre- 
sponding to type 1 edges approaches C m . As this ensemble is 
capacity achieving, its threshold is e m . This proves reliability. 

The proof for equivocation is very similar to that of Theo- 
rem [IL7] From (|241l . we know 

-H(S I Z)>- (H(X) - H(X I Z,S)) - C w . (27) 
n n 

Since the code induced by type 1 edges is capacity achieving 

we have 

lim lim lim lim H (X)/n = C m . (28) 

r— >oo w— >oo L — ¥00 n— >oo 

Note that as the two edge type code has rate C m — R and is 
capacity achieving, its threshold for the BEC is 1 — C m + R. 
As R > C m — C w , the threshold is higher than e w . As in 
Theorem III. 71 given S_ the error probability of decoding X 
from Z, denoted by, P e (X_ \ S_,Z_) goes to zero. Thus d26l i 
holds and we obtain 

lim lim lim lim g (— I = . (29) 

r— >oo w ¥ 00 L — >oo M— >oo n 

We obtain the desired bound on the equivocation by substitut- 
ing (|28]l and (f29]l in (|27l and taking the limit r,w,L,M 
00. ■ 

III. Numerical Results 

We have rigorously shown the optimality of the 
{li, I2, ri, r 2 , L, w} ensemble. In this section, we briefly 
discuss the performance of the {li, I2, ri, ra, L} ensemble, 
which is the two edge type extension of the {l, r, L} ensemble 
discussed in ifTTl Sec. II. A]. Based on the method in [22|, we 
numerically evaluate the equivocation of the {3, 3, 6, 12, L} 
ensemble for the BEC-WT(0.5, 0.75). The results are given 
in Table Q] We observe that as L increases, the equivocation 
R e converges to R, the rate from Alice to Bob. Thus, the 



optimality of secrecy performance of the {li, I2, ri, T2, L} 
ensemble seems to hold for the wiretap channel. The optimal- 
ity of reliability performance has been conjectured to hold in 

nm 



L 


20 


30 


40 


50 


60 


70 


R 


0.2622 


0.2582 


0.2562 


0.255 


0.2541 


0.2535 


Re 


0.2276 


0.235 


0.2387 


0.241 


0.2425 


0.2436 



TABLE I 

Rate from Alice to Bob (R) and equivocation of Eve (_R e ) for 

DIFFERENT VALUES OF L, M = 1000 FOR {3, 3, 6, 12, L} ENSEMBLE. 



IV. Conclusion 

We showed how to achieve the whole rate-equivocation 
region using spatially coupled regular two edge type LDPC 
codes over the binary erasure wiretap channel. As the spatially 
coupled two edge type LDPC codes are conjectured to achieve 
capacity over general BMS channels, we conjecture that our 
code construction is also universally optimal for the class 
of wiretap channel where the main channel and wiretapper's 
channel are BMS channels and wiretapper's channel is phys- 
ically degraded with respect to the main channel. 
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